#include <iostream>
using namespace std;
#define ll long long
ll v,n;
ll f[30][10005];
ll num[30];
int main(){
	cin>>v>>n;
	for(int i=1;i<=v;++i)
		cin>>num[i],f[i][num[i]]++;
	for(int i=1;i<=v;++i){
		for(int j=1;j<num[i];++j)
			f[i][j]+=f[i-1][j];
		for(int j=num[i];j<=n;++j)
			f[i][j]+=f[i-1][j]+f[i][j-num[i]];
		
	}
	cout<<f[v][n]<<endl;
	return 0;
}
//	for(int i=1;i<=v;++i)
//		for(int j=1;j<=n;++j){
//			if(j>=num[i])f[i][j]+=f[i-1][j]+f[i][j-num[i]];
//			else f[i][j]+=f[i-1][j];
//		}
